Table design in dynamic programming
نویسندگان
چکیده
منابع مشابه
Table design in dynamic programming
Dynamic Programming solves combinatorial optimization problems by recursive decomposition and tabulation of intermediate results. The first step in the design of a dynamic programming algorithm is to decide on the set of tables that will hold optimal solutions to subproblems. This step predetermines the shape of the dynamic programming recurrences as well as the asymptotic efficiency of the alg...
متن کاملEvaluation of Decision Table Decomposition Using Dynamic Programming Classifiers
Decision table decomposition is a method that decomposes given decision table into an equivalent set of decision tables. Decomposition can enhance the quality of knowledge discovered from databases by simplifying the data mining task. The paper contains a description of decision table decomposition method and their evaluation for data classification. Additionally, a novel method of obtaining at...
متن کاملFramework for Design of Dynamic Programming Algorithms
Dynamic programming algorithms for combinatorial optimization generalize the strategy we studied for design and analysis of greedy algorithms. To build a proof of optimality, we first expand the proof structure for greedy algorithms to accommodate multiple first choices and multiple subproblems. We then reduce the high-level algorithm description to a standard recurrence form and find an effici...
متن کاملScheduling Policy Design using Stochastic Dynamic Programming
OF THE DISSERTATION Scheduling Policy Design using Stochastic Dynamic Programming by Robert Glaubius Doctor of Philosophy in Computer Science Washington University in St. Louis, 2009 Research Advisor: Professor William D. Smart Scheduling policies for open soft real-time systems must be able to balance the competing concerns of meeting their objectives under exceptional conditions while achievi...
متن کاملA systolic design for dynamic programming
• A submitted manuscript is the author's version of the article upon submission and before peer-review. There can be important differences between the submitted version and the official published version of record. People interested in the research are advised to contact the author for the final version of the publication, or visit the DOI to the publisher's website. • The final author version ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information and Computation
سال: 2006
ISSN: 0890-5401
DOI: 10.1016/j.ic.2006.02.006